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(57) Abstract 

An IVHS equipped vehicle utilizes telecommunication means (46) for deteimining and loading geodetic coordinates of its destination 
location into the information processor in the invehicle unit (18). The operator merely dials the phone number of his/her destination on the 
keyboard (28) in the vehicle and the system operates to transmit the phone number to a central processing means (14) and data base (16) 
where the phone number is converted to the geodetic coordinates which are transmitted back to the invehicle system. 
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Vehicle Navigation and Route Guidance System 

This invention relates to data processing control systems in 
general and more particularly to motor vehicle navigation and route 
5 guidance systems determining the destination address from a 
telephone number. US class 364/444 or Int. class G06F 1 5/50. 

BRIEF SUMMARY OF THE INVENTION 

Background of the Invention 

10 There are fundamentally two different types of vehicle 

navigational systems. The first system makes use of stored map 
displays wherein the maps of a predetermined area are stored in the 
invehicle computer and displayed to the vehicle operator or driver. The 
maps, knowing the location where the vehicle started and where it is 

15 to go, will highlight the direction and the driver will have to read the 
display and follow the route. One such stored map display system 
offered by General Motors on their 1994 Oldsmobile, uses Global 
Positioning System (GPS) satellites and advanced dead reckoning 
techniques to determine a precise location. The driver enters details of 

20 the desired destination into an on-board or invehicle, computer, in the 
form of specific address, a road intersection, etc. The stored map is 
displayed and the operator then pinpoints the desired destination. The 
on-board computer then calculates the most efficient route. The on- 
board computer then displays on a display unit, the distance to and the 

25 direction of each turning maneuver in easy-to-read graphics and also 
includes a voice prompt. 

The second system, such as the Siemens Ali-Scout™ system, 
requires that the driver key-in the destination address, in geodetic 

30 coordinates, into the invehicle computer. A compass means located in 
the vehicle then gives a "compass" direction to the destination 
address. Such a "compass" direction is shown in easy-to-read graphics 
as an arrow on a display unit indicating the direction the driver should 
go. Along the side of the road are several infrared beacon sites which 

35 transmit data information to the properly equipped vehicle relative to 
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the preferred routing to the next adjacent beacon sites. From all of the 
data the invehicle computer receives, the invehicle computer selects 
the desired beacon data information to the next beacon along the route 
direction to the final destination and displays a graphic symbol for the 
5 vehicle operator to follow and the distance to the desired destination. 
There is no map to read, only a simple graphic symbol and a voice 
prompt telling the vehicle operator where to turn and when to continue 
in the same direction. 

10 U.S. Patent 4,350,970, assigned to Siemens AG and issued on 

September 21, 1982 to von Tomkewitsch and entitled "Method for 
Traffic Determination in a Routing and Information System for 
Individual Motor Vehicle Traffic" describes a method for traffic 
management in a routing and information system for motor vehicle 

15 traffic. The system has a network of stationary routing stations, each 
located in the vicinity of the roadway, which transmit route 
information and local information concerning its position to passing 
vehicles. The route information which is transmitted is the preferred 
routing to all beacons and zones adjacent to the beacon site. The 

20 vehicle navigation system then selects a route from all the routes 
transmitted by the beacon. 

The trip destination address, via geodetic coordinates, is loaded 
by the vehicle operator into an onboard device, a navigation processor, 

25 in the vehicle and by dead reckoning techniques a distance and 
direction graphic is displayed. The first routing station which the 
vehicle passes transmits a message to the vehicle with route data to 
all of the adjacent beacons one of which is the next routing station. 
The vehicle receives the message and selects one of the recommended 

30 routes which will guide the vehicle towards its final destination. As it 
executes the travel to the next beacon, it accumulates time and 
distance traveled which it transmits to the second routing station 
when it is interrogated by passing the second routing station. In this 
manner, traffic management is updated in real time and the vehicles 

35 are always routed the "best way". Of course the best way may be the 
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shortest way, the less traveled way, the cheapest way or any 
combination of these plus other criteria. 

Summary of thft Inv/ftntinn 
5 In both of the aforementioned systems, the vehicle operator has 

had to enter into the invehicle computer, the geodetic coordinates of 
the destination address. These are latitude and longitude coordinates. 
In each case, the present systems require each coordinate to be at 
least a six digit number, degrees, minutes, and seconds; thus, two six 
10 digit numbers must be entered. In order to get the coordinates, the 
vehicle operator has to read a map or consult a look-up table and by 
means of a data keyboard, key in the numbers. 

In the Ali-Scout system, these coordinates would be inputted 
15 into the navigation computer and until the vehicle passed the first 
beacon site, the vehicle display system indicates the compass heading 
to take. Once the vehicle passed the first beacon, the vehicle will then 
receive information about the best route to take to the next adjacent 
beacons and the computer, knowing its present geodetic location and 
20 the geodetic location of its destination address, will select the best 
route in the direction of the destination address. 

One method of introducing the coordinates of the destination 
address requires the vehicle operator to study a map, a manual or 

25 some other data base means to determine the six digit word 
coordinates of the destination address and then enter or key in each 
word by means of a keyboard into the onboard memory. In the present 
invention, the vehicle operator enters the phone number of the 
destination by means of a phone-type number keyboard pad. The 

30 onboard computer transmits this number to the central processing 
station having a data base subsystem wherein the correlation of the 
phone number, physical address and the geodetic coordinates such as 
latitude and longitude are stored. The central processor then transmits 
the geodetic coordinates back to the onboard vehicle computer and the 
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destination address is automatically and correctly loaded into the 
onboard memory. 

In addition, the invention herein provides for the entry of data 
5 input from various traffic functions to be put in the data base and such 
information is transmitted to the various beacon sites in the system by 
the central processing unit to provide better data to the vehicles 
concerning routing vectors. 

10 It is therefore a principle advantage to have the operator load 

the destination address into the invehicle system by the simple means 
of dialing the telephone number of the destination and not requiring the 
operator to refer to various maps or other data bases for such 
destination coordinates* 

15 

It is another advantage to have the beacon sites be updated 
with traffic functional information such as travel conditions and road 
data, received from many sources and inputted into the central 
processing unit and which is transmitted to the beacon sites from the 
20 system central processing unit. 

These and other advantages will become apparent from the 
following drawings and detailed description. 

25 Brief Description of the Drawings 
In the drawings: 

FIG. 1. is a system block diagram of the vehicle navigation and 
route guidance system; 

FIG. 2 is a detailed block diagram of the preferred embodiment 
30 of the invention; 

FIG. 3 is a driver interface device in the vehicle for transmitting 
the destination phone number and accepting or rejecting a system 
recommended route.; 
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FIG. 4 is a dashboard display in the vehicle to receive one form 
of the information from the navigation unit including a preview of the 
routing and alert by the system of an in-route change of routing; 

5 Detailed Description of the Preferred Embodiment 

Referring to FIG. 1 by the characters of reference, there is 
illustrated in block diagrammatic form a vehicle navigational and 
routing system 10. As is known in the prior art, there are located along 
the sides of the roadway, several beacon sites 12, or fixed guide 
10 beacons 13, each placed strategically in the area. In an urban area, 
such sites are within kilometers of each other and in the rural areas, 
the beacon sites maybe spaced much, much farther apart. 

It is the function of the beacon sites 1 2 to transmit information 
15 received from a central processing means 14 including an information 
processor 1 5 and a data base 1 6 concerning the best route to take to 
the adjacent beacon sites. The beacon sites 12 also receive 
information from a vehicle including among other information about the 
elapsed travel time for links vehicle activity and other information to 
20 assist in determining the "best" route from that particular beacon site 
1 2 to each adjacent beacon site 1 2 and beyond. 

In the prior art systems, such as the Ali-Scout™ System as 
developed by Siemens Aktiengesellschaft, the vehicle operator has, in 

25 his vehicle, an invehicle system 18 comprising a transmitter 20, a 
receiver 22, an information processing unit 24 including a position 
unit, a travel-time unit, a destination address processor and a memory 
and a display means 26 having a data entry means such as a keyboard 
28, an arrow indicator guidance visual display 30 and an audio or 

30 voice messaging system 32. The Ali-Scout™ System is an infrared 
communication system in that the medium for transmitting and receive 
data from a beacon 12 to the invehicle system 18 is by means of 
infrared waves. 
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In the prior art system, the vehicle operator had to input the 
particular geodetic destination address coordinates found on a map or 
some other data look-up means. These coordinates are typically the 
latitude and longitude of the destination address which, of necessity, 
5 are long digital words. The operator must accurately read these 
numbers from his map and key them into the invehicle unit through the 
alpha numeric keyboard. 

In the preferred embodiment, the operator 34 by knowing the 
phone number of his destination location does not have to read and 
copy unfamiliar numbers into a keyboard. The typical phone number in 
the United States is 7 digits long, not including the area code, and is 
probably a familiar number. Therefore, the error of entering such a 
number is much smaller. The invehicle system 1 8 transmits the phone 
number to the central processor 1 4 and data base 1 6 as a destination 
address request by conventional telecommunications methods such as 
a cellar telephone network or spread spectrum telephone network. The 
central processor 1 4 and data base 1 6, has the street address and the 
geodetic coordinates corresponding to the phone number stored in the 
data base 16 and coded in the proper form. This coded form is then 
transmitted from the central processor 1 4 to the invehicle unit 1 8 as a 
destination location address. Once the coordinates are located in the 
invehicle unit 18, the system then prepares to receive from the next 
beacon site 12 which it passes, the route information to the next 
adjacent beacon sites 12. 

Another feature of the preferred embodiment is the information 
gathering capabilities of the central processor 14 and data base 16. 
The information gathered is received from other sources such as 
30 special events data 36 regarding such as sporting or cultural events, 
traffic events data 38 regarding such as accidents and road repairs, 
weather data 40, and other transient and incident data 42 which 
would affect the movement of vehicles along the highways and 
streets. 
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It is understood that the transmitters and receivers in the 
invehicle unit 18, the central processor 14 and the beacon sites 12, 
function to communicate and receive data between and among the 
several units as the IVHS system requires. As will be shown, the 
5 transmitter 20 can transmit data in the communication mode to the 
central process 14 and later communicate in the infrared range to the 
beacon sites 1 2. 

Referring to FIG. 2, there is illustrated in block diagrammatic 
10 form, the preferred embodiment of the system of FIG. 1. FIG, 2 is a 
less detail block diagram which shows the invehicle system containing 
the dead reckoning navigational system which is a basic element of 
the system and the destination map 43 which is stored in the invehicle 
system. The dead reckoning navigational system gives the operator 34 
15 a compass bearing on the direction to go to the destination location. In 
addition, the dead reckoning system maintains the proper compass 
headings in the vehicle in order to accurately show the direction the 
vehicle must travel to reach its destination location when the vehicle is 
in the autonomous mode of operation, that is before intercepting its 
20 first beacon site 1 2 or when off the course derived from the beacon. 
Also the invehicle system 18 has the beacon interface which was 
previously described incorporating an infrared communication system. 
The operator display means 26 was also previous described and will be 
described in alternate embodiments with regard to FIGs. 3 and 4. 

25 

The new feature of the preferred embodiment is the phone 
transmitter 44 which allows the destination location telephone number 
to be transmitted through the telecommunications structure or 
communications means 46 to the central processor 1 4. At the central 

30 processor 14, the destination location or address telephone number is 
converted to geodetic or map coordinates and transmitted by the 
communications means 46 to the invehicle system 18. In the 
alternative, the central processor 14 can also identify a specific street 
address corresponding to the dialed telephone number. This 

35 information can also be used for navigational purposes, or as additional 
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information for the operator. By means of the information provided by 
the beacon site 1 2, the invehicie system 1 8 then operates to guide the 
vehicle from its present position or location to its destination address 
or location. In addition as previously indicated, the central processor 
5 14 also transmits preferred routes to the beacon sites 1 2 based on its 
knowledge of area-wide traffic conditions. 

Once the geodetic coordinates from the central processor 1 4 are 
inputted into the in vehicle system 18 the invehicie information 

10 processing unit 24 takes the information from its memory as to its 
present location, generates a direction indicator on the visual display 
screen 30 directing the vehicle operator 34 as to the direction to go. 
Once the vehicle is in position to communicate and does communicate 
with the first beacon site 12, the information processing unit 24 

15 selects the "best" route using the beacon site 12 supplied information. 
The beacon site 12 transmits information on how to go to each 
adjacent beacon site 12 and it is the function of the invehicie 
information processing unit 24 is to select the appropriate direction 
information knowing its present location and the destination location. 

20 All other information received from the beacon site 12 may not 
utilized. The routing is either audibly 32 or visually displayed 30 or 
both to the vehicle operator 34 and is updated each time the vehicle is 
instructed to change course. The beacon site 12 receives information 
from the invehicie information processing unit 24 as to the amount of 

25 time and distance the car has traveled from a previous beacon so as to 
update the central processor 14 and data base 16 for potential new 
routing information. At no time does any part of the system, other 
than the invehicie system 1 8 know where the vehicle is and where it is 
going. This preserves the anonymity of each vehicle. 

30 

In FIG. 3, there is illustrated a keyboard 28 having a numeric 
keypad 48 similar to that found on a telephone. This promotes ease of 
data entry since most are familiar with a touch-tone phone keyboard. 
Since this is a telephone, there are selection buttons 50 and 52 which 
35 allow the operator 34 to indicate that the number being indexed into 
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the keypad 48 is either for telecommunications 50 or for IVHS 
communications 52. As with most telephone keypads, the number 
entered into the keypad 48 is displayed on a display panel 54 before it 
transmitted. Once the correct number is displayed, the operator 
5 confirms and activates the telephone. When the destination address 
coordinates are returned to the invehicle system 18, the operator 34 
indicates his or her acceptance by pushing the accept route button 56 
and the vehicle is now able to function in the IVHS mode. 

10 As soon as telecommunications such as a cellular phone is used, 

total anonymity is no longer available. Location of a vehicle can be 
established from the transmissions, but this is only implementable by 
the central processor 14 having total access to the communications 
network. As to the message content, the destination and routing could 

15 be overheard, but the location and identification of the receiving 
vehicle would not be available to a casual listener. For example, a 
scanner will pick-up the data transmission, but not the location of the 
receiving vehicle or person. 

20 One such method of communicating the route to the vehicle 

operator is by a visual display device 58 as illustrated in FIG. 4. This is 
intended to show a different mode of visual display to the operator 34; 
i.e. after the invehicle information processing means 24 selects the 
routing from the data received from the beacon 12, it can display the 

25 routing in the following manner. 

In this example, the visual display 30 shows the several street 
names 60 that the vehicle will take to get to its destination location or 
address. Next to each street name 60 is the compass direction 62 the 
30 vehicle should proceed on that particular street 60. Both the route time 
64 and the route mileage 66 is or maybe shown to the vehicle 
operator 34. 

Of key importance, is the data signal from the central processor 
35 14 and data bank 16 to the beacon sites 12 that alerts the beacon 
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sites to a change in the route because of information gathered by the 
system from the several beacons or other input means. Such 
information may show heavy traffic congestion or a sudden repair 
problem such as a water main break. This information is transmitted 
5 by the central processor 1 4 and data base 1 6 to the site computer 68 
at each beacon site 1 2 to alter the routes from each beacon site to the 
adjacent beacon sites. The end result may be to redirect the vehicle 
when it passes the next beacon site and thereby changing the display. 
The visual display device 58 may have a display 70 which alters the 
10 operator 34 to a route change. 

Still other embodiments of the system may provide information 
in a package form to commercial vehicles such as trucks. In this case, 
which is an example of a dedicated system, the anonymity is not an 
15 issue. The beacons are either owned or operated by the trucking 
company, or if there is a consortium of several companies, data from 
each company can be encrypted. 

The dispatching department of the a freight company can 
20 access the central processor and data base with a routing for a given 
truck that is entering the area. This routing coincides with the delivery 
points where the truck is to stop and discharge its load or a partial 
load. As an example, ABC Cartage Company knows that its truck, 
having a particular identification, will be arriving in the area with a load 
25 of goods that is to be delivered to five different stops. The dispatching 
or similar department enters the destination address information of the 
different stops into the central processor. When the beacon site picks 
up the truck for the first time, it pulls the information of the five stops 
from the data bank and transmits that information to the invehicle 
30 information processing means 24 as a destination address message. 
The invehicle system 1 8 processes the best route for the driver from 
the normal beacon information. In the alternative, if the dispatcher 
deems the order of the stops is important because of the vehicle 
loading, the dispatcher develops the required destination address 
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message and adds any other information so that the driver follows the 
best route. 

There has thus been described an IVHS system wherein the 
5 geodetic coordinates of the destination location are transmitted over a 
communications system to the invehicle system by means of standard 
telephone communications. The telephone number of the destination 
location is transmitted from the vehicle operator 34 to a central 
processor 14 where it addresses a data base 16 to extract the 

10 geodetic coordinates of the location having that phone number. The 
central processor 14 then transmits those coordinates via the 
communications medium to the invehicle information processing 
means 24. Thus, the information processing means 24 develops the 
direction that the vehicle is to take from its present location to the 

15 destination with information being received from the several beacon 
sites 1 2 which the vehicle passes. 



WO 96/04526 



PCT/US95/09266 



- 12 - 

We Claim: 

1 . In a vehicle navigation system for directing a vehicle from 
its present location to a destination location having 

an invehicle system with a keyboard means adapted to 
receive the geodetic coordinates of the destination location of 
5 the vehicle from the vehicle operator; 

information processing means operatively connected to 
said keyboard means for processing the geodetic coordinates of 
the destination location to generate a route for the vehicle to 
travel from its present location to the destination location, said 
io information processing means having the present location 

geodetic coordinates, 

display means responding to the information processing 
means for audibly and visually displaying route information to 
the destination location; 
15 beacon means positioned at predetermined intervals along 

the roadways on which the vehicle travels, said beacon means 
adapted to transmit and receive navigational data to said 
invehicle system; said beacon means adapted to receive 
information from a central processing means; 
20 central processing means including an information 

processor adapted to receive input data from said beacon means 
and to generate updated routing data and for transmitting said 
updated navigational data to said beacon means; 
the improvement comprising: 
25 communications means in the vehicle responsive to a telephone 

number inputted in the keyboard means identifying the destination 
location, said communication means operable to transmit said 
telephone number to the central processing means; 

receiving means in the central processing means for receiving 
30 said telephone number; 

said information processing means operatively connected to said 
receiving means for generating geodetic coordinates corresponding to 
said telephone number and for transmitting said geodetic coordinates 
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to said invehicle system for processing by the invehicle information 
35 processing means. 

2. In a vehicle navigation system according to claim 1, 
wherein said communication means is a cellular telephone network. 

3. In a vehicle navigation system according to claim 1, 
wherein said communication means is a wireless communications 
telephone network. 

4. In a vehicle navigation system for directing a vehicle from 
its present location to a destination location having 

an invehicle system with a keyboard means adapted to 
receive the geodetic coordinates of the destination location of 
5 the vehicle from the vehicle operator, 

information processing means operatively connected to 
said keyboard means for processing the geodetic coordinates of 
the destination to generate a route for the vehicle to travel from 
its present location to the destination location, said information 
10 processing means having the present location geodetic 

coordinates, 

display means responding to the information processing 
means for audibly and visually displaying route information to 
the destination location; 

15 beacon means positioned at predetermined intervals along 

the roadways on which the vehicle travels, said beacon means 
adapted to transmit and receive navigational data to said 
invehicle system; said beacon means adapted to receive 
information from a central processing means; 

20 central processing means including an information 

processor adapted to receive input data from said beacon means 
and to generate updated routing data and for transmitting said 
updated navigational data to said beacon means; 
the improvement comprising: 
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25 said central processing means having input means for receiving 

traffic data and information from several sources relating to vehicle 
travel for generating updated navigational data; said central processing 
means also having transmitting means for transmitting said updated 
navigational data to said beacon means. 

5. In a vehicle navigation system according to claim 4 
wherein in said central processing means one of said sources responds 
to weather data and another of said sources responds road condition 
data and said central processing means generates said updated 
5 navigation data including weather and road conditions to said beacon 
means for transmission to the invehicle systems. 
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